Адміністрація вирішила продати даний сайт. За детальною інформацією звертайтесь за адресою: rozrahu@gmail.com

Лабораторна робота №7 Програмування, ч3

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Кафедра ЕОМ

Інформація про роботу

Рік:
2017
Тип роботи:
Лабораторна робота
Предмет:
Програмування алгоритмів цифрової обробки сигналів та зображень

Частина тексту файла

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Кафедра ЕОМ ЗВІТ лабораторної роботи №7 з дисципліни “Структури даних та алгоритми” на тему: “ Структура даних "Бінарне дерево пошуку" ” Варіант № 12 1. МЕТА РОБОТИ Вивчення абстрактної структури даних "Бінарне дерево пошуку". Набуття практичних навичок побудови дерева та використання його для розв'язання прикладних задач. 2. ПОСТАНОВКА ЗАДАЧІ Побудувати бінарне дерево пошуку для послідовності чисел, що вводяться з клавіатури. Виконати обхід дерева у заданому порядку та підрахувати: кількість вершин дерева при проходженні його у прямому порядку; кількість листків дерева при проходженні його у зворотньому порядку; кількість вузлів, що мають тільки одного нащадка при проходженні дерева у симетричному порядку. Виконати індивідуальне завдання згідно з варіантом: 5. ВИБІР ІНДИВІДУАЛЬНОГО ЗАВДАННЯ Перша літера прізвища студента  День народження студента Варіант А, І, С Б, Ї, Т В, Й, У Г, К, Ф Д, Л, Х Е, М, Ц Є, Н, Ч Ж,О,Ш,Щ З, П, Ю И, Р, Я   1, 11, 21 І 1 І 2 І 3 І 4 І 5 І 6 І 7 І 8 І 9 І 10                2, 12, 22 І 10 І 11 І 12 І 13 І 14 І 15 І 16 І 17 І 17 І 19                3, 13, 23 І 9 І 10 І 1 І 2 І 3 І 4 І 5 І 6 І 7 І 8                4, 14, 24 І 10 І 11 І 12 І 13 І 14 І 15 І 16 І 17 І 18 І 19                5, 15, 25 І 7 І 8 І 9 І 10 І 1 І 2 І 3 І 4 І 5 І 6                6, 16, 26 І 6 І 7 І 8 І 9 І 10 І 1 І 2 І 3 І 4 І 5                7, 17, 27 І 15 І 16 І 17 І 18 І 19 І 20 І 11 І 12 І 13 І 14                8, 18, 28 І 4 І 5 І 6 І 7 І 8 І 9 І 10 І 1 І 2 І 3                9, 19, 29 І 13 І 14 І 15 І 16 І 17 І 18 І 19 І 20 І 11 І 12                10, 20, 30 І 2 І 3 І 4 І 5 І 6 І 7 І 8 І 9 І 10 І 1               2, Вилучити з дерева всi листки. 3. АЛГОРИТМ РОЗВ’ЯЗАННЯ ЗАДАЧІ Текст інтерфейсу class BTree { int key; //Дані вузла int left; //Номер індекса масиву лівого вузла int right; //Номер індекса масиву правого вузла int father; //Номер індекса масиву вузла - батька int dat[TreeSize];//масив даних int leftTree [TreeSize];//масив лівих адрес int rightTree[TreeSize];//масив правих адрес int fatherTree[TreeSize];//масив батьків public: BTree(); void pop(int);// додає елемент void delete_(int); int getElement(int); void show(); void enterRoot(int); int ob_1(int); int postorderPrint(int); int inorderPrint(int); }; / Рис.1 Виконання першого завдання Для виконання завдання 2 допишемо ще одну функцію. int BTree::del_2(int i) { if (i == -1) // базовий випадок { return 0; } del_2(leftTree[i]); del_2(rightTree[i]); if(leftTree[i] == -1 && rightTree[i] == -1) { dat[i] = NULL; leftTree[i] = -1; rightTree[i] = -1; fatherTree[i] = -1; } } / Рис,2 Виконання завдання 2. Висновки: Я вивчив структуру даних бінарне дерево пошуку. Набув практичних навичок побудови бінарних дерев пошуку, дослідження динаміки вмісту та використання бінарних дерев пошуку для розв'язання прикладних задач. Додаток #include<iostream> #include <string> using namespace std; #define FREE -1 #define Nil -2147483647 #define TreeSize 10 int t; class BTree { int key; //Дані вузла int left; //Номер індекса масиву лівого вузла int right; //Номер індекса масиву правого вузла int father; //Номер індекса масиву вузла - батька int dat[TreeSize];//масив даних int leftTree [TreeSize];//масив лівих адрес int rightTree[TreeSize];//масив правих адрес int fatherTree[TreeSize];//масив батьків public: BTree(); void pop(int);// додає елемент voi...
Антиботан аватар за замовчуванням

28.05.2019 18:05

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини